#素数 - 埃氏算法

# 构造一个从3开始的奇数序列
def _odd_iter():
    n = 1
    while True:
        n = n + 2
        yield n

# 定义一个筛选函数
def _not_divsible(n):
    return lambda x : x % n > 0

# 生成器，不断返回下一个素数
def primes():
    yield  2
    it = _odd_iter() # 初始序列
    while True:
        n = next(it) # 返回序列的第一个数
        yield n
        it = filter(_not_divsible(n), it)

# 打印1000以内的素数
for n in primes():
    if n < 1000:
        print(n)
    else:
        break